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Objectives 


How  are  auctions  used  in  DoD  acquisition? 

-  Effective 

-  Appropriate 

Suggest  alternative  auction  structure 

-  Iterated  information  Aggregation  Auction  (I^A^)  Mechanism 

-  Quality  of  fit  affects  productivity  of  relationship 

Test  current  &  alternative  auction  structure 


Project  Deliverables 


*  Electronic  Reverse  Auctions  in  the  Federai  Government 


-  MBA  Project  Report,  Whitney  E.  Brown  and  Lana  D.  Ray 


*  improving  the  Efficiency  of  Defense  Auctions:  Muiti- 
Stage  Auctions  as  a  Market  Research  Tooi 

-  MBA  Project  Report,  Steven  W.  Vanden  Bos 


innovations  in  Defense  Acquisition  Auctions:  Lessons 
Learned  &  Alternative  Mechanism  Designs 

-  Technical  Report,  P.  Coughlan,  W.  Gates  and  J.  Lamping 

-  Journal  Paper,  P.  Coughlan  and  W.  Gates  (in  progress) 
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Auctions  as  Exchange  Mechanisms 


Single  Seller 

■^“Negotiation 

\ 

Single  Buyer 

I 

Forward  Auction 

I 


Market 
or 

Double  Auction 


t 

Reverse  Auction 
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Auction  Characteristics 


Forward 


:ir 


Reverse 


Open  /  Sequential  Bid 


English 


Dutch 


I  I 


Sealed  /  Simultaneous  Bid 


First  Price 


Second  Price 


Acquisition  Research  Program;  Creating  for  Informed  Change 


NiiViil  Pu!^i}^rjdiulc  ScJitHvI 
Monlcrcy,  i'.X 


Additional  Auction  Structures 


•  Multiple-Item 

-  Multiple-Price 

-  Single  Price 

•  Multi-Attribute 

-  Participants  Submit  Multi-Dimensional  Bids 

•  Combinatorial 


-  Participants  Submit  Monetary  Bids  for  Multi- 
Dimensional  Items 

Hybrid 

-  English/Second-Price  (proxy  bidding) 
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DoD  Auctions 


*  Auctions  Consistent  with  FAR 


*  Auctions  credited  with  significant  savings 

*  Auctions  used  primarily  as  market  research  tooi 


*  Auctioned  Items 

•  Commercial  Items  •  Commercial  services 


-  Computer  Software  and  Hardware 

-  Office  Supplies 

-  Field  Warfare  Supplies  (Tents, 
Batteries,  Flashlights,  Flak  vests) 

-  Trailers 

-  Refrigerators  and  Dishwashers 


-  Hotel  Room  and 
Conferencing  Services 

-  Copier  Maintenance 

-  Training 

-  Services  Related  to 
Commodity  Purchases 
(Installation  Services) 


-  Plasma  Televisions 
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Lessons  Learned 


Single  Seller 

^^“Negotiation 

K 

Single  Buyer 

Forward  Auction 


lultiple  Buyers 


Reverse  Auction 


Market 
or 

Double  Auction 


Multiple  Sellen 
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The  Procurement  Decision 


•  Any  procurement  decision  involves  several 
interdependent  choices: 

1)  M/ifiaf  should  be  procured 

2)  How  it  should  be  procured 

3)  From  whom  it  should  be  procured 

4)  At  what  price  it  should  be  procured 


•  Economic  analysis  has  generally  ignored  question  #1 


-  Either  assumes  buyer  knows  perfectly  well  what  is  needed  ... 

-  Or  assumes  question  better  left  to  other  research  disciplines 


•  However,  auction  theory  and  mechanism  design  can 
greatly  assist  in  determining  w/?af  should  be  procured 


-  We  propose  a  procurement  mechanism  -  answer  to  the  how 
question  -  which  endogenously  answers  other  3  questions 
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The  Information  Problem 


•  Determining  what  to  procure  is  complicated  by  the  fact 
that  the  relevant  information  is: 

-  Incomplete:  Neither  the  procuring  organization  nor  any 
individual  contractor  possess  all  the  relevant  information 

-  Diffuse:  Relevant  information  is  spread  out  among  the 
procuring  organization  and  all  of  its  potential  contractors 

-  Private:  Relevant  information  may  be  known  by  one  or  few 
contractors  who  have  little  incentive  to  truthfully  reveal 

•  The  economic  field  of  mechanism  design  is  devoted 
to  developing  systems  which: 

-  Create  incentives  for  actors  to  truthfully  reveal  information 

-  Efficiently  aggregate  diverse  and  often  conflicting  information 

-  Identify  optimal  choices  based  on  aggregated  information 


stylized  Procurement  Problem 


•  True  value  of  procured  product/service  depends  on: 

-  Performance  along  various  measures  (M^,  M2,  M3,  ...) 

•  Aircraft  example:  Speed,  maneuverability,  range,  reliability,  etc. 

-  Relative  importance/weighting  of  each  measure  (a^,  a2,  a3,  ...) 

•  Information  about  appropriate  weights  incomplete,  diffuse,  and  private 
^Value  =  a-|M.|  +  a2M.|  +  a3M.|  +  ...  -  P 

•  Ex  ante  information  (before  bids  or  announcements): 


-  DoD  and  contractors  have  some  incomplete  and  independent 
information  about  optimal  weighting  of  each  performance  measure 

•  Precision  of  information  reflected  in  number  of  “draws  from  an  urn” 

•  DoD  may  have  more,  less,  or  same  precision  as  any  contractor 

-  Each  contractor  knows  its  own  cost  function 
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The  Iterated  Information  Aggregation 
Auction  (PA^)  Mechanism 


Initial 

Auction 


Update  ]  Elimination 


Final 

Auction 


Award 


1)  Initial  auction:  Each  contractor  submits  bid  (M^,  M2,  M3,  P) 
based  on  own  estimates  of  weights  (a^,  a2,  a3,  ...) 

2)  Update:  DoD  updates  its  estimates  of  appropriate  weights 
based  on  contractor  bids  and  announces  new  estimates 


3)  Elimination:  Contractors  with  least  value  initial  bids  (according 
to  updated  weights)  are  eliminated 

4)  Final  auction:  Each  remaining  contractor  submits  a  new  bid 
based  on  updated  weights 


5)  Award:  Winning  contractor  selected  based  on  updated  weights 
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Single  Auction  Aiternatives 


A  Publish 

j  (Optional) 


Update 

(Optional) 


1)  Publish  (optional):  DoD  publishes  its  own  estimates  of  weights 

2)  Auction:  Each  contractor  submits  bid  (M^,  M2,  M3,  P)  based 
on  own  estimates  and  (perhaps)  DoD  estimates  of  weights 

3)  Update  (optional):  DoD  updates  its  own  estimates  of  weights 
based  on  contractor  bids 

4)  Award:  Winning  contractor  selected  based  on  (possibly) 
updated  weights 


Two  optional  stages  create  four  single  auction  variations: 

—  No  Publish,  No  Update  —  Publish,  No  Update 

—  No  Publish,  Update  —  Publish,  Update 
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Auction  Scenarios 


DoD  Info 

Low 

Low 
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High 
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Low 
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Low 
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5 

5 

15 

15 
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15 

15 
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Auction  Scenarios: 

Draws  Per  Contractor  Bid/DoD  Selection 


DoD  Info 
Contractor  Info 
Competition 

Low 

Low 

Low 

Low 

Low 

Hiflh. 

High 

Low 

Low 

High 

Low 

High 

Low 

High 

Low 

Low 

High 

High 

High 

High 

Low 

High 

High 

High 

No  Publish 

No  Update 

5 

5  .•••■ 
..••■•■"  5 

5  ..••■•■■ 
..••■•"15 

5  .••■■■ 
..••■•■"  1 5 

1 5  ..••■•■■ 
,..••■■■  5 

1 5  ...••■•■ 
.••■•■■  5 

• 

1 5  ..••■•■■ 

..••■■"15 

1 5  ..••■•■ 

..••■•"15 

Publish 

No  Update 

1 0 

5 

1 0  ..••■•■ 
..••••■"  5 

20  ..••■•■ 
...••■•"15 

20  ..••■•■ 
,..••■•"15 

20  ..••■•■ 
..••■•■"  5 

20  ..••■■■ 
.••■••■"  5 

30  ...••■•■ 
..••■•■■  1 5 

30  ..••■•■ 
...••■•"15 

No  Publish 
Update 

5 

..••■•■"25 

5  ..••■•■■ 

...••■•■■55 

5  ..••■•■■ 
...••■•■■35 

5  X 
/65 

15 X 
/65 

15 

/155 

15 X 
/75 

15 /■ 

,X65 

Publish 

Update 

10 

..-••■"25 

10. ..••■•■ 
...••■•■■55 

20  ...••■•■ 
...••■•■■35 

20  / 
,/65 

20 / 
/65 

20  ...-■•■ 
..••■1'55 

30 / 
/75 

30 / 
/165 

|2A2 

25  ...-  •■ 
..••■•■"25 

55  ...••■•■ 

...••■•■"55 

35  ...••■•■ 
...••■•■"35 

65  ...••■•■ 
...••■•■'65 

65  ...••■•■ 
..•••■•■65 

^5  ...••■•■ 

.••■••■'75 

1 65..-^ 
..••■•165 
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Effects  of  Competition: 

DoD  Value  as  Percent  of  Perfect  Information 


97.9 


96.8 


5 

-H 


DoD  Info  Hgh 
Cont  Info  Hgh 
Comp  High 


DoD  Info  Hgh 
Cont  Info  Hgh 
Comp  Lew 


DoD  Info  Lew 
Cont  Info  Lew 
Comp  Hgh 


DoD  Info  Low 
Cont  Info  Low 
Comp  Lew 


No  Publish  □  No  Publish  □  Publish  □  Publish  ■  I2A2 
No  Update  Update  No  Update  Update 
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Sample  Simulation  Outcome: 

DoD  Value  as  Percent  of  Perfect  Information 


DoD  Info  Low 
Cont  Info  Low 


DoD  Info  Low 
Qont  Info  High 


DoD  Info  High 
Cont  Info  Low 


□  Publish  □  No  Publish  ■  No  Publish  □  Publish  m  \2PQ. 
No  Update  No  Update  Update  Update 


DoD  Info  High 
Cont  Info  High 
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Mean  Simulation  Results 
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Selected  Simulation  Results 


Competition  has  bigger  impact  with  low  information 

-  Models  Second-Price  auction  w/truthful  reveiation 

-  Competition  iikely  more  effective  in  first-price  auction 

Significant  benefit  from  info  pooling  w/low  DoD  info 

Two  stage  auction  captures  ~90-100%  of  optimal  DoD 
value  in  all  scenarios 


-  Primary  benefit  related  to  systematic  info  pooiing 

-  DoD  captures  -30-80%  of  optimal  value  without  info  pooiing 


Two  stage  auction  reduces  chance  DoD  picks  sub-optimal 
contractor 


Acquisition  Research  Program;  Creating  for  Informed  Change 


NiiViil  ScJitHvI 

Mirtiilcr^y.  CiV 


Conclusions 


•  Auction  theory  and  mechanism  design  have  a  lot  to 
offer  for  defense  procurement 

-  Provide  a  cost-effective  and  efficient  procurement  process 

-  Truthfully  illicit  and  aggregate  diffuse,  private  information 

•  Procurement  mechanisms  can  be  designed  that: 

-  Create  incentives  for  actors  to  truthfully  reveal  information 

-  Efficiently  aggregate  diverse  and  often  conflicting 
information 


-  Identify  optimal  choices  based  on  aggregated  information 


•  Updating  requirements  and  evaluation  criteria 
significantly  increases  DoD’s  value 

-  Carefully  designing  how  we  procure  can  help  determine 
what  to  procure,  from  whom  and  at  what  price 
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Issues  For  Further  Research 


^Single  Seller 
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Single  Buyer 
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Reverse  Auction 


lultiple  Buyers 
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Double  Auction 


Multiple  Sellen 
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Electronic  Reverse  Auctions  in  DoD 


•  Consistent  with  FAR  and  DFARS 

•  FAR  Part  1.102(d) 

•  FAR  Part  4.502  (a) 

•  Buy  American  Act 

•  Procurement  Integrity  Act 

•  FAR  15.306(e)(3) 

•  Socioeconomic  Concerns 

-  Small  and  Disadvantaged  Businesses 

•  FAR  19 

•  FAR  19.5 

•  FAR  13 

•  Vendor  Concerns 


Acquisitioa  Research  Program;  Crealiiig  for  Informed  Change  >1^11 <  a*" 


Federal  Reverse  Auctions: 
Estimated  Savings 


FedBid  Cost  Savings  by  Federal  Agency 

Number 

Independent 

NF:T  Savings 

of 

Government 

Final  Award 

NET  Savings 

in 

Government  Agency 

Awards 

Estimate 

Price 

in  Dollars 

Percentage 

FEDERAL  GOVERNMENT 

18,401 

$1,187,932,046 

$1,037,440,499 

$150,491,548 

1  12.7% 

DEPARTMENT  OF  DEFENSE 

5,932 

$351,179,597 

$320,444,507 

$30,735,089 

8.8% 

Department  of  the  Army 

3,101 

$146,222,796 

$132,698,678 

$13,524,119 

9.2% 

Department  of  the  Air  Force 

316 

$58,553,765 

$53,909,867 

$4,643,898 

7.9% 

Department  of  the  Navy 

1,710 

$70,127,231 

$63,805,400 

$6,321,831 

[  9.0% 

Other  DoD  Agencies 

805 

$76,275,804 

$70,030,563 

$6,245,241 

■ 

USAAVEAuctions  (2000- 

2007) 

CECOM 

188 

$153,865,877 

$105,214,195 

$48,651,682 

\  31.62%/ 

(After:  Brown  and  Ray, 
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Federal  Reverse  Auctions: 
Competition 


Ave  # 

Ave  # 

Ave  # 

of  “No 

Ave. 

Number 

of 

of  Bid'i 

bids” 

No.  of 

Ave. 

of 

Sellers 

per 

per 

Sellers 

Savings  in 

Government  Agency 

Awards 

Bidding 

^uctif>n 

Auction 

Notified 

Dollars 

FEDERAL  GOVERNMENT  18,401 1  5.9 


I3.6 


44.6 


836.5 


$8,178.44 


Department  of  Defense 

5,932  1 

4.7 

flO.2  \ 

55.7 

1,012.9 

/ $5,181.24 

Department  of  the  Army 

3,101  1 

4.1 

fe  9  \ 

59.6 

1048.2  i 

I  $4,361.21 

Department  of  Air  Force 

316  1 

i  3.7 

[8.7  \ 

58.8 

1027.7  / 

$14,695.88 

Department  of  the  Navy 

1,710 

\  5.7  i 

11.9  \ 

48.3 

971.5  / 

$3,696.98 

Other  DoD  Agencies 

805 

MS  / 

12.1  ^ 

^55 

958.8/ 

$7,758.06 

FedBid  Results  FY2002  -  FY2007 
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Revenue  Equivalence 


Auction 


English 


Strategy 


Outcome 


,  Highest  Bidder  Wins 
Bid  Up  to  True  Va  ue  ,  r»  ■ 
t'  at  2"'*  Price 


Dutch 


T  rade-Off  Between 
Risk  and  Return 


Guess  2"^*  Price 
No  Bid  Above  Value 


First-Price 

Sealed-Bid 

Second-Price 

Sealed-Bid 


T rade-Off  Between 
Risk  and  Return 

Bid  True  Value 


Guess  2"*^  Price 
No  Bid  Above  Value 

Highest  Bidder  Wins 
at  2"'’  Price 
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Binomial 


•  Binomial  Distribution 

-  Actual  probability  =  .6 

-  68%  of  random  observations  within  one  standard  deviation  from  the  mean 

-  Draws  as  specified 
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Draws 


1  STD 


+  1  STD 


-1  STD 


±.220 


.820 


.380 


±.155 


.755 


.445 


±.109 


.709 


.491 


±.077 


.677 


.523 
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